https://www.acmicpc.net/problem/10989

정해진 수만큼의 수열을 오름차순하는 문제

계수 정렬(Counting Sort) 알고리즘

0으로 채워진 새로운 list를 만들고 index를 찾아 value에 +=1해줘서 카운팅하는 방식

import sys

n = int(sys.stdin.readline())
array = [0] * 10001

for i in range(n):
    data = int(sys.stdin.readline())
    array[data] += 1

for i in range(10001):
    if array[i] != 0:
        for j in range(array[i]):
            print(i)